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Abstract. — For given positive integers a, b, q we investigate the density of solutions (x, y) £ 7? 
to congruences ax + by 2 = mod q, and apply it to detect almost primes on a singular del Pezzo 
surface of degree 6. 



1. Introduction 

Let a,b,q be non-zero integers with q ^ 1 and (ab,q) = 1. Let e, f be coprime positive 
integers with e / / and let X, Y ^ 1. A broad array of problems in number theory can be 
reduced to estimating the number of solutions (x, y) G 1? to congruences of the shape 

ax e + byf = mod q, 

with < x ^ X and < y ^ Y. It is often convenient to focus on those solutions which 
are coprime to q. Let M e j(X, Y; a, b, q) denote the total number of such solutions. A trivial 
upper bound is given by 



M eJ (X, Y; a, b, q) < q £ + min{X, Y}\ 



for any e > 0. Here the implied constant is allowed to depend at most upon the choice of 
e, and upon the exponents e and /, a convention that we adhere to for the remainder of 
this work. One is usually concerned with situations for which either of the ranges X or Y is 
substantially smaller than the modulus q, where sharper estimates are sought. 

This paper is inspired by work of Pierce |16j . together with our own recent contribu- 
tion pQ to the topic. In [16, Theorem 3], under the assumption that q is square- free and 
m&x{X, 2Y} ^ q, it is shown that there is a constant A = A(e, /) > such that 

(XY X \ 
— + — + ^log 2 2gJ , (1.1) 

where r is the divisor function. This estimate is used by Pierce to obtain a non-trivial bound 
for the 3-part h^(D) of the class number of a quadratic number field (Q^V^D), when \D\ 
admits a divisor of suitable magnitude. In [lj a substantial improvement is obtained when 
(e, /) = (2, 3) and q is far from being square-free. This in turn is used to study the density 
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of elliptic curves with square- free discriminant and to verify the conjecture of Manin [8] for 
some singular del Pezzo surfaces. 

The above investigations of M e j(X,Y;a,b,q) use the orthogonality of additive characters 
to encode the divisibility condition in the congruence. The resulting complete exponential 
sums can be estimated using the Weil bound when the modulus is square-free. The present 
work is directed at the special case (e, /) = (1, 2), wherein the exponential sums that arise are 
particularly simple to handle, being quadratic Gauss sums. We will establish the following 
refinement of (jl.ip . 

Theorem 1. — Let a,b,q be non-zero integers with q ^ 1 and (ab,q) = 1 and let X, Y ^ 1. 
Then we have 

M 1>2 (X, Y;a,b,q) = ^-XY + o(j- r(q) + L(q)tr_ 1/2 (q) ■ r{q) + ^qL(q) 

where L(n) := log(n + 1), cr a (n) := Y^d\n d a an ^ f * s ^ e Euler totient function. 

As an application of this result we will consider the topic of "almost primes" ' on rational 
surfaces. Later we will produce a version of Theorem [1] in which averaging over the coefficients 
a, b, q is successfully carried out and discuss such results in the context of counting Q-rational 
points of bounded height on singular del Pezzo surfaces. 

Let X be a del Pezzo surface defined over Q, embedded in projective space P rf , for some 
d ^ 3. We may clearly identify X(Q) with -X"(Z), assuming that X is given by equations 
with coefficients in Z. In view of the pioneering work of Bourgain, Gamburd and Sarnak [2\ 
one might ask whether X has finite "saturation number" r(X(Z), xq ■ ■ ■ x^). This is defined 
to be the least number r such that the set of x = (xq, . . . ,Xd) € for which [x] E X(Z) 

and xq - ■ ■ Xd is a product of at most r primes, is Zariski dense in X. The investigation of 
Bourgain, Gamburd and Sarnak [2J, together with later refinements of Nevo and Sarnak |15j . 
gives effective saturation numbers for orbits of congruence subgroups of semi-simple linear 
algebraic groups in GL„ defined over Q. In particular these results do not cover del Pezzo 
surfaces. 

By combining the theory of universal torsors with sieve methods it is possible to demon- 
strate that r(X(Z),xo • • • x^) < oo for several del Pezzo surfaces. We will illustrate this line 
of thought with a particular singular del Pezzo surface of degree 6 over Q. Let Xq C P 6 be 
such a surface with singularity type A2 and both of its 2 lines defined over Q. Then Xq is 
given as an intersection of 9 quadrics in P 6 and Loughran [13 1 has established the Manin 
conjecture for this surface, together with a power saving in the error term. The underlying 
approach involves descending to the universal torsor, which in this setting is a certain open 
subset of the affine hypersurface 

m^l + m®2 + m®3 = o, (1.2) 

in A 7 = Spec Z [771, . . . 774, a\, a 2 , a^]. One is therefore led to count solutions to this equation 
in integers rji, ... , 774, ai, a 2 , 03, subject to a number of constraints. Loughran achieves this 
be viewing the equation as a congruence r\ 2 a\ + 77302 = mod 774, for fixed 771, ... ,774, be- 
fore summing the contribution over the remaining variables. We will modify this argument, 
appealing instead to Theorem [1] and the weighted sieve of Diamond and Halberstam [6], in 
order to establish the following result in §[2j 

Theorem 2. — We have r(X (Z), xq ■ ■ ■ x 6 ) ^ 45. 
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We now turn to the question of averaging the counting function Mi^(X, Y; a, b, q) over 
suitably constrained values of a, b and q. In this endeavour we are influenced by the Manin 
conjecture [8] for singular del Pezzo surfaces X defined over Q. A particularly fruitful ap- 
proach to this conjecture has two stages: 

- one constructs an explicit bijection between rational points of bounded height on A and 
integral points in a region on a universal torsor ,^x', and 

- one estimates the number of integral points in this region on the torsor by its volume 
and shows that the volume has the predicted asymptotic growth rate. 

A geometrically driven approach to the first part has been developed by Derenthal and 
Tschinkel [Jr, §4]. The second part mainly relies on analytic number theory and has been 
put on a general footing by Derenthal [3], whenever the torsor is a hypersurface. In this case 
the torsor equation typically takes the form 

atfa? • • • a? + (ft ft • • • P b / + 707i C1 ■ • • 1% = 0, (1.3) 

with (a ,...,ai) G N i+1 , (b ,...,bj) G and (a,...,c k ) G N fc . Work of Hassett gQ\ 

Theorem 5.7] shows that there is a natural realisation of a universal torsor as an open subset 
via 5?x Spec(Cox(A)), where the coordinates of 2?x correspond to generators of the Cox 
ring of the minimal desingularisation A of A. Torsor equations such as (|1.3|) are usually 
handled by viewing them as a congruence modulo q = 7J 1 • • • r y? k . Examples of this are 
provided by Loughran's treatment of (|1.2p . or by our work [I] on M2${X, Y; a, b, q), which 
is pivotal in the resolution of the Manin conjecture for a singular del Pezzo surface of degree 
2. Experience suggests that there are several examples of singular del Pezzo surfaces whose 
torsor equations produce congruences of the shape 

ru l x + sv m y 2 = mod tw, 

for fixed I, m € N. A case in point is the cubic surface with D5 singularity type which 
is studied jointly by the first author and Derenthal [3]. Here the relevant congruence that 
emerges is precisely of this form with I = 2 and m = 1. Using a result of similar strength 
to Theorem Q] the Manin conjecture is established for this surface but only with a modest 
logarithmic saving in the error term. 

Returning to the behaviour of M\^{X, Y; a, b, q) on average, a key feature of the underly- 
ing quadratic Gauss sums that arise in the proof of Theorem Q] is that they satisfy explicit 
formulae. This will allow us to study quite general expressions of the form 

^■■= E c ^ EE 1 - ( L4 ) 

(a,b,q)&S y£J x£l(a,b,q,y) 

(y,9)=l ax+by 2 =0 mod q 

for c a ,b,q G C. Here S C Z 2 x N is a finite set of triples (a,b,q) such that (ab,q) = 1, 
J = (yo, 2/0 + Y] is a fixed interval of length Y ^ 1, and 

I (a, b, q, y) = (f~(a, b, q, y), f + (a, b, q, y)] (1.5) 

is an interval depending on a, b, q, y. Theorem [1] will be an easy consequence of a general 
estimate for which is presented in 21 There are two main ingredients at play here: Vaaler's 
trigonometric formula for the saw-tooth function ip{x) := {x} — 1/2, where {x} = x — [x] 
denotes the fractional part of x, and the explicit formulae for the quadratic Gauss sum. 
These will be recalled in £}3j 
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When further restrictions are placed on S and c a ^, q one can go further. Motivated by our 
discussion above we set 

S = {(ru l ,sv m ,tw) : U < u < 2U, V < v s£ 2V, W < w < 2W, (rsuv,tw) = l} 5 (1.6) 

where U,V,W ^ 1/2 and l,m,r,s,t are fixed non-zero integers for which l,m,t ^ 1 and 
(rs,t) = 1. We shall think of r, s,i as being parameters, whose dependence we want to keep 
track of, but I and m are fixed once and for all. We further assume that c a ^ j(? factorises in 
the form 

Ca,b,q = Cru l ,sv ra ,tw = ^u,v^"Wi with \e w \ $J 1. (l-^) 

We also entertain the possibility that there is a further factorisation 

d u ,v = d' u d v , with \d' u \, \d v \ ^ 1. (1.8) 

Moreover, we set 

^{u.v^.y) := f ± (ru l ,sv m ,tw,y). 

We make the assumption that f^(u,v,w,y) are continuous functions and have piecewise 
continuous partial derivatives with respect to the variables u,v,w. We further assume that 
/+ ^ /" in the whole domain (U, 2U] x (V, 2V] x (W, 2W] x J, with 



Qi+j+k j± 

\U V IV Vl 

du l dvidy k ' 



^ p i a j r k F (1.9) 



there, for k £ {0,1} such that i + j + k ^ 0, where p,a,r,F are suitable non-negative 
numbers. For any H > we set 

/ HFpU\ ( HFaV\ ( HFtY\ 



and 

' \tW + U) l ' 2 (tW + V) 1 / 2 {UV) 1 / 2 W, if CLU holds and UV ^ tW, 
(tW)V 2 UVW, in general. 

We may now record the outcome of our analysis of the sum 5? in (jl.4p in this setting. 



2£ :-- 



Theorem 3. — Let e > and assume that 



H^f. (1.11) 



TTien under the above hypotheses we have 

*- E E E E *(», W )+o(^W), 

U<u^2U V<v^2V W<w^2W yo<y^yo+Y ^ ' 

(rsi«;,*tu)=l (y,tw)=l 

where X(u,v,w,y) := f + (u,v,w,y) — f~(u,v,w,y) and 
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Theorem [3] will be established in £j5j The character sums that arise from the explicit 
formulae for Gauss sums used in Theorem [1] are handled using a mixture of the ordinary 
large sieve and the large sieve for real characters developed by Heath-Brown [11] . A review 
of favourable conditions under which the main term dominates the error term in Theorem [3] 
is saved for £ )5.3l 

In line with our discussion of saturation numbers and the Manin conjecture, Theorems [1] 
and [3] have significant potential impact in the study of rational points on del Pezzo surfaces. 
Indeed, it is likely that the former result can be used to establish versions of Theorem [2] for 
other singular del Pezzo surfaces whose universal torsors are open subsets of affine hyper- 
surfaces (jl.3|) . which after fixing some of the variables take the basic shape ax + by 2 = cz. 
Likewise, the utility of Theorem [3] will be illustrated in forthcoming work of the first author, 
where it is used to establish the Manin conjecture for a further singular cubic surface. 

Acknowledgements. — While working on this paper the authors were supported by EP- 
SRC grant number EP/E053262/1. The authors are grateful to Jianya Liu for drawing their 
attention to the question of saturation numbers for del Pezzo surfaces. 



2. Almost primes on a sextic del Pezzo surface 

We begin by summarising the passage to the universal torsor made use of by Loughran [13 
in his resolution of the Manin conjecture for the split del Pezzo surface Xq C P 6 of degree 6 
with singularity type A2. Working on the Zariski open subset U C Xq formed by deleting the 
lines, it follows from |13[ Lemma 3.2] that above each point [x] £ U(Z), with x = (xq, . . . , xq) 
a primitive integer vector, there is a unique integral point (77, a) on the universal torsor & 
in (|1.2p . satisfying 



(ai,?7i W4) = (a2,mV2m) = (a3,mV2V3) = 1, 

= (v2,m) = (v3,m) = 1, 

m, r l2,V3,m > 0, a>ia 2 a 3 / 0. 
There is a surjective morphism tt : 2? — > Xq, defined over Q, which is given by 

r ? ( 2 ' 1 ' 2 ' 1 )a 2 ,r ? ( 2 ' 1 ' 1 ' 2 )«3,r ? ( 4 ' 2 ' 3 ' 3 ),r ? ( 3 ' 2 ' 2 ' 2 )a 1 ) ; 
where rj( a ' b ' c ' d ^ = ^i^ 7 ?! 7 ?!- m particular one notes that 

xq ■ ■ ■ x 6 = r}{*r)lr)lr)la\alal, 

under tt. 

In order to establish Theorem it will suffice to produce a Zariski dense set of almost prime 
solutions of the torsor equation. If one restricts to points x = [x] G J7(Z) with anticanonical 
height H (x) ^ B then one gets corresponding size restrictions on the integral points (rj, a) 
via tt. Since we are merely concerned with a lower bound for the associated counting function, 
we may freely specialise convenient constraints on the torsor variables at the outset. With 
this in mind we will only consider solutions in which 771 = 772 = 773 = 1 and 7/4 is prime. 
It would be tempting to set further variables equal to unity in the torsor equation, but one 
easily demonstrates that such points do not constitute a Zariski dense open subset of Xq. 
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For any t ^ 1, let Mt(B) denote the number of (7/4, oi, «2> 03) £ Z 4 such that 

(aia2, r/4) = 1, r/ 4 > 0, 010203/0, 
max{|o20 3 |, |oio 2 |, |77 4 oia 3 |, |77 4 o 2 |, l^fos!, l^fU 7 ?!"!!} ^ S j 

and a 2 — 02 + 77403 = 0, with 774 being prime and 010203 = Pt, where n = Pt means that 
n has at most t prime factors. If N r (B) denotes the number of x = [x] £ C/(Z) for which 
H(x) ^ and xo ■ ■ ■ xq = P r , then it is clear that 

N r (B) > hl r/3 _ 3 (B), 

if r ^ 12. In view of [131 Theorem 1.1] one has N r (B) < Slog 3 ^ for any r ^ 1. Hence, in 
order to establish Theorem [2j it will suffice to establish the existence of absolute constants 
t ^ 1 and k £ Z for which 

M t (B) > Blog k B. (2.1) 

In fact we shall demonstrate that the choices t = 12 and A; = —5 are permissible in this 
estimate, which will therefore terminate the proof of Theorem [2j 

It is clear that < 774 ^ B 1 / 3 in any point counted by Mt(B). In estimating Mt(B) from 
below it will be convenient to only consider primes 774 in the range 
Likewise we will insist that 

< ax < ^S 1 / 3 , < o 2 < ^S 2 / 3 . (2.2) 

Together with the equation a\ — 02 +77403 = 0, these restrictions on 774, a±, 02 ensure that the 
size restrictions on 03 hold automatically apart from the condition that 03 7^ 0. For any prime 
q let L t (B;q) denote the number (01,02,03) £ Z 3 for which (|2.2p holds and {a\02,q) = 1, 
with 

of — 02 + 903 = (2-3) 
and 010203 = Pt- In particular we have 

(010203! ^ 5 4 / 3 , (2.4) 
for any point counted by Lf(B; q). We now have the inequality 

M t {B)> Yl L t (B;q) + 0(B 2 / 3 ), (2.5) 

q prime 

since points with 03 = trivially contribute 0(B 2 ^ 3 ). The stage is now set for an application 
of sieve methods to estimate Lt(B; q) from below. 

Our work will make use of the weighted sieve of dimension k > 1, as developed by Diamond 
and Halberstam [BJ Chapter 11]. We recall here the basic set-up. Given a finite sequence 
s& = {d n }n>i of non-negative real numbers, the weighted sieve can be used to determine a 
precise lower bound for the sum 

St(^) = Y 

n=P t 

We proceed to record the basic sieve assumptions. 
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Condition (Wo): There exists an approximation X to Yln>l a m sucn that for any square- 
free d £ N we have 



£ a n =Pf X + R d 

n=0 mod d 



where p is a multiplicative function satisfying p(l) = 1 and 

< p(p) < p, 

for any prime p. 

Condition (W\): srf has dimension n > 1, by which we mean that there exists c\ > such 
that 

TT ( 1 -e®Y 1 < (}E*lY(i + -2L- 

^, \ p / \\ogw ) \ logw 
for any 2 ^ it; ^ 

Condition (W2): has level of distribution r 6 (0, 1), by which we mean that there exists 
C2 ^ 1 and C3 ^ 2 such that 

y: ^\d)^\R d ^)\<c 3 —^, 

d^X T log" c 2 X 

where u(d) denotes the number of prime factors of d. 

Assume conditions (Wo), (Wi) and (W2). Let \i be a constant such that 

max n < X T ^. (2.6) 
Then it follows from [6l Section 11.4] that there exists a real constant /3 K > 1 such that 

S t 0O»X J] (l-— ), (2-7) 

provided that t > \x — l + ( / u — «)(1— 1//3 k ) + (k+1) log /3 K . The values of the sieving parameters 
/3 K are tabulated in [6l Chapter 17]. 

For a fixed prime q satisfying 

^£ 1/3 < q < £ 1/3 , (2.8) 

we take to be set of a n — tt^ (B;q), where each a n is the cardinality of (01,02, "3) G ^ 3 
for which (|2.2p and (j2.3|) hold, with (010:2,5) = 1 and aio^a^ = ii- In particular it is clear 
that St(s/) = L t (B; q) and we may take 

4g 2 4g 

where ip*(n) = (p(n)/n, since Yln^i a « * s asymptotically equal to ^jjpr-B as B -> 00. For any 
square-free d 6 N, it follows from the inclusion-exclusion principle that 

£ a n = M (d) £ M(ei)M(e2)M(e 3 )#<5 e (^), (2.10) 

n=0modd p|eie 2 e 3 «>p|d 

where S e (^/) denotes the set of (01,02,^3) £ ^ 3 for which (|2.2p holds and (a±a2,q) = 1, 
with (j2.3|) and ej | en, for 1 ^ i ^ 3. In particular we will only be interested in e G N 3 for 
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which (e\e 2 ,q) = 1. Making an obvious change of variables we deduce that S e {s/) is the set 
of (ft, ft) G for which 

£l/3 £2/3 

< ft < . < ft < — - , 
2ei 2e 2 

with (ftft,a) = 1 and 

ef/3 2 - e 2 ft = mod e 3 q. 

We need to remove common factors of e^ft with e 3 . Let A; = (ei, e 2 , e 3 ) and write ej = ke[. In 
particular (fc, e^e^e^) = 1 since ei, e2, e3 are square-free. The above congruence then becomes 

kefpf - e' 2 ft = mod e' 3 q. 

We now put ki >3 = (e^, e 3 ) for i = 1,2. Then fc 2)3 divides ft and &i )3 divides ft. Making the 
obvious changes of variables we see that SeOO is the set of (ft, ft) 6 Z 2 for which 

#1/3 £2/3 

0</3U-— , 0<ft^ 



2eifc 2 ,3 2e 2 ft,3 
with (ftft,g) = 1 and 

kk 1>3 k 2 , 3 f^[ 2 - / 2 ft = mod / 3<? , 

where 

, ei e 2 e 3 

Ji — 71 — > h — 7i — , J3 



fefel,3 ^^2,3 kkl i3 k 2 ,3 

Finally we need to remove common factors of ft , ft, ,f 3 . Let £ = (/ 3 , ft , ft). Making a suitable 
change of variables, we now have 

#S e (^) = J2#S e , e (^), (2.11) 

Ufa 

where S e i(s/) is the set of (x, y) £ 1? for which 

^2/3 fl l/3 

2e 2 ft 3 £ 2eifc 23 £ 



say, with (xy, q) = 1 and 
where 



ax + fry 2 = mod q, 



t i 1 1 r f2 e ~ hq e ^q 



£ fcfci )3 fc 2 , 3 £ 

In particular we have g ^ 1 and (56, g) = 1 in this counting problem. 

We appeal to Theorem [1] to estimate #S e> e(&f) for given e 6 Zft The main term is 

tp(q)X Y = B „ / e 3 q \ _ fcft 3 fc 2;3 l 

q 2 4eie 2 k l)3 k 2 , 3 l 2 \kh, 3 k 2 , 3 £ J e 3 q 

v 1 * ( e 3Q \ k 
= A • • if 



eie 2 e 3 £ \kki }3 k 2}3 £ J <p*(q) 
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where X is given by (|2.9p . Likewise the error terms are seen to contribute 

«d £ S 1 / 3+£ + d 1 / 2+£ J B 1 / 6+e , 

for any e > 0, since q is assumed to be in the range (|2.8[) , 
Employing (|'2.10p and (|2.11|) we now obtain 

a n = ^X + R d (^), 

n=0 mod d 

with R d (#f) = 0{d £ B l ^ +£ + rfVa+efii/e+e) and 

t^3 eie2e 3 jrf 1 \ 1 J <P W 

p\eie 2 e 3 <^p\d 
(eie 2 ,q)=l 

= n(d)d /x ( ei ^( e2 ) /i ( e3 ^ ei ' e2 ' e3 ) ^ 1 P*(f 3 /Q 



where we recall that 



c .,, ( ' f£ ' v*{(hl^q)Y 

p\e\e2es-&p\d 
(eie2,?)=l 

k = (e 1 ,e 2 ,e 3 ), ^3 = (|,|), / 3 = 



for i = 1,2. In particular /9(d) is a multiplicative arithmetic function of d. One easily calculates 
that p(q) = 1 + 1/q and 

Z' 3 2 \ 2 
PIP) = -P\ — + — = 3 - - 
\ p p J p 

\i p ^ q. It is now clear that all the hypotheses of conditions (Wo) and (W\) in the sieve are 
satisfied, with k = 3 and c\ > a suitable absolute constant. In view of (|2.8p and (|2.9p . we 
have 

#2/3 



log log i? 

Hence we deduce that 



< X < 5 2/3 . 



^ x l/2+T+2e + j^l/4+3r/2+2£ 



whence condition (W2) is satisfied for any r < 1/2, with C2 = 1 and suitable C3 = 03(e) ^ 2. 
Moreover, in view of (|2.4p . it is clear that we may take any fi > 4 in (|2.6p . 
Our efforts up to this point justify taking 

k = 3, /i>4, T> \ 

in the sieve assumptions. We thus arrive at the lower bound (|2.7|) for St(&f) = L t (B;q), 
provided that 

t>4-l//3 3 + 41og/3 3 . 
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For the choice k = 3 it follows from the tabulation of sieving limits in Diamond and Hal- 
berstam (6j Table 17.1] that /?3 = 6.640859. Hence we may take t ^ 12 in (|2,7p . with which 
choice one has 

#2/3 £2/3 

L t (B;q) » — ^ > — j—, 

log 3 5 log log B log 4 5 

uniformly in Once inserted into (|2.5j) and combined with the prime number theorem, this 
therefore establishes the lower bound for Mt{B) in (|2.1j) with t = 12 and A: = —5, as required 
to complete the proof of Theorem [2j 



3. Technical tools 



In this section we collect together the technical lemmas that will feature in our proof 
of Theorems [1] and [3l We will use the following approximation of the function ip{x) using 
trigonometric polynomials due to Vaaler (see Graham and Kolesnik [9l Theorem A. 6], for 
example) . 

Lemma 1. — Let H > 0. Then there exist coefficients 6 M satisfying <C such 
that 



l^\h\^H 



H + 



\h\ 



H + l 



e(hx). 



This result will lead to the intervention of exponential sums, which once evaluated will also 
produce certain types of character sums. To handle these we will require the following variant 
of Heath-Brown's large sieve for real characters (TTJ Corollary 4]. 

Lemma 2. — Let £ > 0, let M, JVgN, and let at, ■■■,clm and bi, fejv be arbitrary complex 
numbers satisfying \a m \, \b n \ ^ 1. Then 

n 



(m,2)=l 



III 



< (MNf [MN 1/2 + M 1/2 N 



We end this section with an explicit evaluation of the quadratic Gauss sums 

' sn 2 + tn s 



? (s,t;u) := 5Z e ( " 

n=l ^ 



(3.1) 



for given non-zero integers s,t,u such that u ^ 1. Let 



0, if n = mod 2, 



1, if n = 1 mod 4, 
i, if n = 3 mod 4. 



1 if n = 1 mod 2, 
The next lemma gives the value of &(s, t; u) if (s, u) = 1. 
Lemma 3. — Suppose that (s,u) = 1. Then we have the following 



(i) If u is odd, then 



y(s,t;u) 



u | - | e 

u 



AsV 



(3.2) 
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(ii) If u = 2v with v odd, then 

&(s,t;u) = 25 t e v ^(^)e 

(iii) If4\u, then 



8st* 



,t;u) = (l + i) £ j\l-S t )^(^)e(-^\ . 



(3.3) 



(3.4) 



Proof. — (i) Let u be odd and assume (s,u) = 1. Then, by Lemmas 3 and 9 in [7J, we have 



£^(s, t;u) = e 



Ast 2 \ / s 



X0;u) 



U J \u> 

Gauss proved (see Nagell |144 Theorem 99], for example) that 

(1 + i)-v/n, if n = mod 4, 

Sf(l,0; n) = < 



n. 



if n = 1 mod 4, 
0, if n = 2 mod 4, 

jy/n, if re = 3 mod 4, 

from which (|3.2p follows. 

(ii) Let 2\\u and assume (s,u) = 1. Write u = 2v and note that 2\v. If 2 | t then 

(s, t; 2u) = e (~^) ^( s ' °! 2v ) = 



(3.5) 



by Lemmas 4 and 9 in [7J. If 2 { i, then 

<g(s,t;2v) = 2e 



8st' 



^(2s,0;w) 



by Lemma 6 in [7J. Now applying (|3.2p gives (|3.3p . 

(iii) Let 4 | u and assume (s, u) = 1. If 2 f t, then £f(s, i; u) = by Lemma 5 in J? . Assume 
that 2 | t. Then, by Lemma 4 in [7], we have 



(s, t;u) = e 



4u 



Sf(s,0;re). 



For (s,re) = 1, the Gauss sum satisfies the reciprocity law 

Sf (s, 0; u)&(u, 0; s) = ^(1,0; su). 

Noting that s is odd and 4 | su, and applying (|3,2p to ^(n,0;s) and (|3.5p to 1#(1,0;sm), we 
deduce (El). □ 



4. Analysis of 5? 

In this section we begin in earnest our investigation of the sum 5? presented in (|1.4p . Recall 
that c a) b,q are arbitrary complex numbers and S C 1? x N is a finite set of triples (a, &, q) 
such that (ab,q) = 1, with J := (yo,yo + Y] an d I{ a ->b,q,y) given by (|1.5p . respectively. We 
henceforth stipulate that 

domain(/ + ) = domain(/~) = 
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where 

M = (o , a + A]x {bo, b +B}x (q , q + Q] x (y , y + Y] (4.1) 

is a half-open cuboid in M 4 such that S x J c ffl. We further suppose that f ± {a,b,q,y) are 
continuous, have piecewise continuous partial derivatives with respect to the variables a, b, y, 
and satisfy / + ^ /~ in the whole domain Moreover, we set 

X(a, b, q, y) := \I(a, b, q,y)\ = f + (a, b, q, y) - f~(a, b, q, q). 

Our first step is rewrite the congruence ax + by 2 = mod q in ^ as 

x + aby 2 = mod q, 

where a denotes the multiplicative inverse of a modulo q. It follows that 



£ 1 

x£l(a,b,q,y) 
ax+by 2 =0 mod q 



f + {a,b,q,y) aby 21 



f (a,b,g,y) aby 21 



X{a,b,q,y) ( f + (a,b,q,y) aby 2 \ ff (a,b,q,y) aby 2 



+ 



q 



+ i> 



+ 



We may therefore write 
where 



E — E X(a,b,q,y) 



(4.2) 
(4.3) 



(a,b,q)£S 



is the main term and 



Y C *M Y ^ 

(a,b,q)eS yeJ 



f^A^v) aby 2 



are error terms. The next result is an easy consequence of Lemma [T] and transforms these 
error terms into exponential sums. 



Lemma 4- — Let H > 0. Then we have \S \ <C $ + & , where 

g ■= \ Y \ c *m\i 

(a,6,g)eS 



Y - 

^ h 



Y C a,b,q S h( a ' b i a ) 
(a,b,q)eS 



with C a ^ q := c a ^ q + |c ai6j? | and 



Shifl,b,q) := Y e \ h 



y£j 

(y,?)=i 



/ ± (a,6,g,y) 



e h 



aby 2 



(4.4) 
(4.5) 
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We proceed to reduce our exponential sums S h (a, b, q) to complete quadratic Gauss sums. 
First we remove the factor e (h • f^(a.b, q, y)/q) using partial summation, obtaining 



S h {a, b,q) = e\h I T h (a, b, q, y + Y) 

yo+Y 

— J \-q-J (a,b,q,t) J e\h - J T h (a,b,q,t)dt, 



2/0 

where 



T h (a,b,q,t) := ^ efh-^-^j. 



yo<y^t 
(y,?)=i 



Next we remove the coprimality condition (y, q) = 1 using Mobius inversion, getting 
Th(a,b,q,t) := ^//(e) ^ e f/te • ■ 



e\q y /e<y^t/e 

We remove common factors by writing 



[he,q e) (he,q e) 



and observing that 



T h (a,b,q,t) = 5^M e ) X] e (~E^~) 



e|g yo/e<y^t/e 

with (h',q') = 1. Here we note that </ and /i' depend on e, g and /i. The inner sum is an 
incomplete quadratic Gauss sum which we complete by writing 

E .(f)^.(f)|E E 

yo/e<y&/e V 7 ™ =1 V 7 k=ly /e<Kt/e V * 



q fe=i 

where &(h'ab, k;q') is given by (|3.ip and 



>.{k,q';t) := ^ 6 ("7) «min{E/e,||Wir 1 } 



yo/e<Kt/e 

iiyo^t^yo + Y. 
Let 

/ ± (a,6,g,t) 



ffft (a, 6, ?, t) := ^/ ± ( a ' 6 ' *)J e f h 



Our work so far has shown that 



S£(a, b,q)=^2^-Y, nh'ab, k; q')B(e, k), 

e\q q k=l 
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with 

B(e, k):=e(h. Bhh^o±Il) ^ q >. yo + Y )- 2 -^ 



yo+Y 



g±(a,b,q,t)r e (k,q';t)dt. 



y» 



Returning to the error terms ^ ± in (|4.5j) . we deduce that 



r± « E E E E min i y / e < HWir 1 } (Ri(e, h, q, k) + R 2 (e, h, q, k)) 

h^H q e\q ^ k=l 



with 



Ri(e,h,q,k) := 



R 2 (e,h,q,k) := 



2^ Ca,b,q^{hab,k;q)elh I 



a,b 
(a,ft,<j)eS 



y<> 



E c a,b,q&(tiab,k;q')g^(a,b,q,t) 



a,b 
(a,b,q)£S 



dt. 



Now we are ready to evaluate R\ and R 2 using the formulae for Gauss sums in Lemma [3J 
Since we get slightly different formulae in the cases (i), (ii), (iii), it is reasonable to break 
the term on the right-hand side of our estimate for into <&i, ^ 2 an d '■> wnere &\ 
denotes the contribution of odd moduli q', ^2 denotes the contribution of moduli with 2||q', 
and denotes the contribution of moduli with 4 | q' . For % = 1, 2, 4, we define 

1, if % = 1 and q' is odd, 

1, if i = 2 and 2||< ? / , 

1, if i = 4 and 4 | q', 

0, otherwise. 



We may therefore write 



&t = E E E irr E min i y / e ' iiwir 1 } (*i(e, /*, <?, *o + ^ k <?, *o) , (4.7) 

h^H q e\q fc=l 

for i = 1,2,4. 

For brevity, we only evaluate R\ and R 2 when q' is odd, which is the relevant case for the 
treatment of . The cases 2\\g > and 4 | q' can each be handled similarly. If (q',2h') = 1, 
then Lemma [3^i) yields 



'ab,k;q') = e g /yV 
Hence, in this case we have 



/i'a&\ / Abh'-ak 2 
e 



Ri{e,h,q,k) 



£ 

a,b 
(a,b,q)eS 



Ca,b,q (j) 



Abh' ■ afc 2 \ / /*(a,M,?/o + y) 



(4.8) 
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and 



R 2 (e,h,q,k) = ^ • yV 



yo+Y 



6,Q 



a, b 
(a,b,q)eS 



4bh' ■ ak 2 



g h (a,b,q,t) 



dt. (4.9) 



To proceed further, we need to remove the weight functions and g^. 

Recall (|4.ip . We are now ready to impose a suitable constraint on the partial derivatives 
of f^, wherever they are defined. We will assume that 



Qi+j+k j- 



da l db>dy' 



:(a,b,q,y) 



(4.10) 



in 3% for i,j,k £ {0, 1} such that i + j + k ^ 0, where a,/3,7, F are suitable non-negative 
numbers. We shall also suppose that 

% (4.11) 



H > 



and set 



A 



H 



1 + HFaA^ / + HF(3B^ / + HFtY\ 



(4.12) 



9o / V 9o / V 9o 
We now repeatedly apply partial summation with respect to a and 6 to remove the weight 
functions J 1 * 1 and g^ in (j4.8[) and (|4.9p . Then we interchange the integrals arising in this 
process with the sums on the right-hand side of (|4.7p . Finally, we estimate the resulting 
integrals by multiplying their lengths with the supremums of their integrands, which we 
bound using (|4.10p . Taking (|4.1ip into consideration, we arrive at the bound for in the 
following Theorem. By a parallel treatment, we obtain the corresponding bounds for J^ 2 and 

Theorem J,.. — Assume the condition ()4.10p and let H satisfy ()4.1ip . Then we have 
u>/iere 

^«A fl sup V VVl^^mmly/eJlWll- 1 }^^^^/.^^)! 

/or i = 1, 2,4, with 

R (1 \ V ,e;e,h,q,k) 

R^( V ,9;e,h,q,k) 



/I C a ,b,q 
a^rj, b^e 
(a,6,g)eS 

{a,b,q)eS 



ab 



Abh' ■ ak 2 



b,q 



ab 
7/2 



q> 

8bh>- ak 2 
9V2 - 



1 - S k ) e Vab C a,b,q (^A 



a^rj, b^6 
(a,b,q)€S 



bh' ■ ak< 
4q' 



(4.13) 
(4.14) 
(4.15) 
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We are now in a position to deduce the bound in Theorem [T] for fixed non-zero integers 
a,b,q such that q 1 and (ab,q) = 1. In fact there is little extra effort required to handle 
a more general quantity. Let J = (yo > Vo + Y] be an interval with Y ^ 1 and assume that 
/ : J — t- M. are continuously differentiable functions with f + (y) ^ f (y) for all y 6 J. Set 
1(2/) := (r(y),/+(y)] and X(y) := /+(y) - /"(y). Assume that |^(y)| < T for all y 6 J. 
Then we have the following result. 

Corollary. — Let H > and A# := 1 + HTY/q. We have 

E E ' = ;S*»(s) 

yeJ xe/fe) y&J v 7 

(Vi9)=l ax+6y 2 =0 mod q (j/,<?)=l 



+ O ( A H L(H)a_ 1/2 (q) ( — • r(g) + v^L(g) 



y 

where L and cr_ 1 / 2 are as in £ae statement of Theorem^ 



Proof. — Recall g3D and We set / ± (a,6,g,y) = ^(y), q = q, F = q, t = T/F and 

a = /3 = in the build-up to Theorem 0] . Estimating R^\r],9;d,h,q,k) trivially by 0(1), 
and combining this with our work so far, we readily obtain the asymptotic estimate 

1 V- v , s „{ Y \ „ ( a 1 v- eV2 (^9/e) 1/2 ^ . fy g 1 

(»,«)=! 

for the double sum in the statement. The second O-term here is seen to be 

« A " • -Zs E I E (/te, P vf /2 + A ^a°g H + mog ? + i)*_ 1/2 ( g ) ^ 

where the first term comes from the contribution of k = and the second one from the 
contribution of k ^ 0. Since (he, q/e) 1 / 2 ^ (h, g) 1//2 e 1//2 , we have 

E 1 E < T® E ^ « rh^-V. w + 1). 

h^H e \q h^H 

This therefore completes the proof of the corollary. □ 

For Theorem [1] we take J = [0,Y] and I = (0, X], so that f^ are constant and we can set 
T = and Ajj = 1 in the corollary. Taking H = q we therefore obtain 

M 1)2 (X,Y;a,b,q) = j £ 1 + O (^V_ 1/2 (,) • r(,) + ^(,))) . 
On noting that 

E i = ^-y+°(T (o )), 

(y,?)=i 

this completes the proof of Theorem [1] . 
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5. Proof of Theorem [3] 

We now place ourselves in the setting of Theorem [3l which is concerned with estimating 
5? in (|1.4p when S is given by (|1.6p for fixed non-zero integers l,m,r,s,t for which l,m,t ^ 1 
and (rs,t) = 1. Assume furthermore that (|1.7p holds. Now we can set 

a := rtf', A := (2 l - l)rU l , b := sV m , B := (2 m - l)sV m , q := tW, Q := tW 

in (|4.ip . With J 1 * 1 as in 32 we also set 

/(it, w, w, y) := I(ru l , sv m , tw, y), X(u, v, w, y) := X(ru l , si> m , iio, y) 

and 

Du,u — d uv -\- (5-1) 

Next we observe that (|4TT0|) is equivalent to (JO} in (E/,2E7] x (V, 2V] x (W, 2TU] x J for 
i, j, G {0, 1} such that i + j + k ^ 0, where 

/ yrt 

pZ7 = -j aA, aV = /3B. 

f 2 1 - 1 2 m - 1 

In particular (|4.12|) has the same order of magnitude as (|1.1U|) under this assumption, where 
we recall that I and m are viewed as absolute constants. 
We may now write 

*= E E E <^ E E i. 

U<u^2UV<v^2VW<w^2W Vo<V<yo+Y x€l(u,v,w,y) 

(rsuv,tw)=l (V,tw)=l ru l x+sv ™ y 2= mod tw 

and recall the decomposition in (|4.2|) . Using (|4.3p . the main term equals 

E E E ^ E m 

U<u^2UV<v^2V W<w^2W yo<y^yo+Y 
(rsuv,tw)=l (y,tw)=l 

Using (|4.4p and (|1.7p . the error term £ is bounded by 

$ = \ E E E k^i«^ 2: - (5.3) 

U<u^2U V<us£2V VK<w^2Vl/ 
(rsuu,tu>)=l 

We now turn to the error term . Using (|1.7p , Theorem 0] and (|5,ip , we see that 

£-1 

^«a h sup E E ErT7E min { y / e 'll^'H" 1 }l ii ^^ /l, '9 , ' A; )l- 

^ ^ [2rs,tw)=l 
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An application of (|4.6[) therefore yields 



V^2V 



d\he 



h 



q'-l 

E E min ( y / e > ii wir 1 } i^fa, 0; , fe)i, 



(5.4) 



where 



and 



W<w^2W k=0 
(2rs,tw)=l 

de\tw 
(he,tw/e)=d 



in i \ , tw , , he 
a = lne,tw/e), q = — , h = — 
de d 



(5.5) 



R( V ,e;h',q',k)= E E D u> J^p)e( 



(uv,tw)=l 



Asv m h' ■ ru l k 2 



One derives similar bounds for an d &t using (|4.14p and ()4.15p instead of (j4.13p . It will 
suffice to estimate .^-^ since the treatments of and will essentially be the same. We 
note that the right-hand side of (|5.4p is empty if t is even, so we may assume that t is odd. 

In the next sections, we shall treat the contributions of k = and k ^ to the right-hand 
side of (|5.4p separately. To this end, we define 



vce^2V 



EE E e i/2/, E 

d|/ie {2rs,w)=\ 
de\tw 



E E a* 

(uv,tw)=l 



U l V m 



(5.6) 



and 



jei := sup EEE 



1 



[?'/2] 

E E T\R(v,0;ti,q'„ 



(5.7) 



V ^ 2V d \eh (2rs,w)=l 

de\tw 
(he,tw/e)=d 

Note that we have dropped the condition (he,tw/e) = d in J^o but kept it in j£J since 
R(rj,9;h',q',k) is not well-defined if (h',q') > 1. 

As a rule of thumb we expect J^o to dominate if Y is large compared to qo and to 
dominate otherwise. Therefore, one would like to obtain non-trivial bounds for J?q if Y is 
large and non-trivial bounds for J#J if Y is small. Here we are mainly interested in the case 
of large Y . 



5.1. The contribution of k = 0. — We aim to exploit cancellations coming from the 
Jacobi symbol. Our result will clearly depend on the parities of the exponents I and m. We 
will establish the following bound. 
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Proposition 1. 



We have 
A H Y 



< , f /9 • (HtUVWf ( UVW 1 ' 2 + pHfflyi-W}^ . 
(tW) 1 ! 1 V / 



We will achieve this result by considering four different cases. Suppose first that I and m 
are odd. In this case, we shall treat the term J£o using Heath-Brown's large sieve for real 
characters. First, we recall our assumption that t is odd and note that de is also necessarily 
odd by our summation conditions (w, 2) = 1 and de \ tw. Now, using the oddness of the 
exponents I and m, the multiplicativity of the Jacobi symbol and (|5.5p . we observe that 



u l v m 



/ uv \ tuv 
\tdeJ V w 



since (uv,tw) = 1. Furthermore we write 



\tde) E 

U<u^ri 



Then it follows that 



E 

U<u^ri V<vsi 
(uv,tw)=l 



UV<z^4UV 



W 



where we note that the coprimality condition (uv, tw) = 1 is implied by the Jacobi symbols. 
We further note that (3 Z = 0(z E ) by (jl.7p and (|5.ip . Next we write 



E a 

UV<z^4UV 



atw E $ z 

UV<z^AUV 



where a w is a suitable complex number with \a w \ = 1. The inner triple sum in (|5.6p now 
takes the form 



E 



W<w^2W 
(2rs,w)=l 
de\tw 



E E a*, 

(uv,tw)=l 



u l v m 



E 



Q'v, 



E a 



(2rs,ui)=l 
c(e|tio 



We observe that tw = mod de if and only if w = mod de/ (fie, i) . Hence 

z 



E 



a 



w 



E a(- 

^ — ' V in 



where 



W<w^2W UV<z^4UV 
(2rs,w)=l 
de\tw 



de 



E 



a 



w 



E 



W/j<w^2W/j UV<z^4UV 
(2rs,jw)=l 
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Recalling that f3 z = 0{z £ ) and applying Lemma [21 we deduce that 

E ^ E Pz(-)<z(uvw) £ [— Tj2 — + , • 

W/j<w^2W/j UV<z^4UV ' \ J J J 

(2rs,jw)=l 

Combining our work in (|5.6p . and noting that de \ tw, we obtain the preliminary bound 

,^^Al^. {UVWH) e( uvw i/2 + u i/2 v i/2 w \ y y d 1/2 
{tW) i/2 V ; ^ 

de^2tW/ dj/ie 



But 



E £^ = E E^«(-r E E^T 

de<2tW d\he de<2tW She 



< (M) 2£ . 

This therefore gives 

■*o « , A ^ y /0 • {HtUVWf (UVW 1/2 + t/ 1 / 2 !/ 1 / 2 !^) , (5.8) 
(tW) 1 ' 2 V / 

which is satisfactory for Proposition [TJ 

Next suppose that m is odd and I is even. Then we have 



u l v m 



Xo(u) (£) , 



where xo is the principal character modulo q'. Hence, it is not possible to exploit the sum- 
mation over u. Therefore, we sum over u trivially and estimate the term 



E 



W<w^2W 
(2rs,ui)=l 
de\tw 



E ^) 



(v,tw)=l 



using Lemma O just as above. In this way we arrive at the same bound for J^o, where the 
term in (|5,8p is replaced by U, as required. If I is odd and m is even then the situation 
is the same, with the roles of u and v being interchanged. Thus, in this case, the term V 1 ! 2 
in (|5.8p needs to be replaced by V. 

Finally suppose that I and m are both even. 



u l v m 



Xo(uv), 



where xo is the principal character modulo q' . Hence, in this case we have no cancellations at 
all in J%q, and the only possibility is to estimate trivially. Here the term UVW 1 / 2 +U l l 2 V 1 / 2 W 
in (|5.8p needs to be replaced by UVW. 



INHOMOGENEOUS QUADRATIC CONGRUENCES 



21 



This completes the proof of Proposition [T] . We note from (|4,15p that when dealing with 
the contribution corresponding to J^o in #4 , the roles of ab and q in the Jacobi symbol are 
flipped. The oddness condition on m = ab in Lemma [2] will be satisfied since (ab,q) = l and 
4 I q, whence (ab, 2) = 1 in this case. 

5.2. The contribution of k ^ 0. — We first estimate the contribution J^i of k 7^ triv- 
ially, by bounding all coefficients D UjV and e w and the characters occurring in R(j], 6; h' , q' , k) 
by O(l) . Rearranging summations and dropping several summation conditions, we obtain 

JZ « A H (tW)^uv £ i £ EiE^- 

e£e|tui 

which therefore implies the following bound. 

Proposition 2. - - We have X x < /\ H {tW) l ' 2 UVW {HtWf . 

A non-trivial saving can be obtained if UV is large compared to qo and d UjV factorises in 
the form (|1.8p . which we now assume. By (|5.ip we have 

0; ft', (/, fc) = Rt(v, 0; ti, q', k) + R 2 ( v , 9; ti, q', k), 

where 

Ri(v,0;h',q',k) := E E d' u d v e f- 4w h ^ ruk \ 

(uv,tw)=l 

m ,,e;k',M-.= E E K|.Kl(^)e(-l^'™ ,fc2 

U<u^r) V<v^d \ Q / \ 

(uv,tw)=l 

We focus here on bounding R±, the estimation of i?2 being similar. 
We begin by writing 

Asv m ti ■ ru l k 2 \ ( 4sv m h' ■ ru l k! 
= e 



q' 



q' 
where 

k 2 q' 

k ' := w^y q " = w^r (5 ' 9) 

Now we write the additive character in terms of multiplicative characters via 

/ Asv m h ■ ru l k'\ 1 v-^ . r ,,,, , . 

e =-7-^ E x(-^h-ru l k')r( X ) 

V y J ^ W ' x mod q" 

=T^T S x{-^hTW)x\u) x m {v)r(x). 

' x mod q" 

It follows that 

fliM^W^H-py J2 x(-^h7F)r( X ) E E d vX m {v), 

^ ' x mod q" U<u^rj V<v^6 

(u,tw)=l (v,tw)=l 
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where d'^ := d' u (^) 1 and d v := d v (^r) m . Note that for every fixed n G N and every character 
Xi mod there are at most O (q" e ) characters \ mod q" with xi = \ n - Therefore, using 
Cauchy-Schwarz and the well-known bounds |t(%) | \Jlf and tp(q") 3> q' a ~ £ , we deduce 
that 



\Ri(r l ,e;h , ,^,k)\ <<? 



//-1/2+e 



X mod 17" 



U<U^T] 

(u,tw)=l 



2^ 1 



/ 



E 

X mod q" 



E * 

(w,tio)=l 



2, 1/2 



/ 



Now using the large sieve for fixed modulus (see Iwaniec and Kowalski [121 P&g e 179], for 
example), together with \d'^\, \d v \ ^ 1, we deduce that 



Rl{r],e-h',q',k) <^q 



(q' + Uf/ 2 {q' + Vf/ 2 {UV) 1 / 2 . 



The same estimate holds for R2(r],9;h' ,q' ,k) on redefining d'^ and d v accordingly. Hence, 
using (|5.5|) and (|5.9|) . it follows that 



[<?'/2] 



k'/2] 



l\R(v,0;h',q',k)\ <zj- 1/2+e W + u) 1/2 (q f + v) 1 ' 2 {uv) l i 2 £ 



{q'.k 2 ) 1 ' 2 



k=l 



k=l 



« d^e^itWy^^itW + U) l ' 2 {tW + V)V 2 (UV)V 2 , 



where we have estimated the fc-sum by O (q' £ )- Plugging the last line into (|5.7|) . rearranging 
the summations and dropping several summation conditions, we obtain 

Jti < A H (tW) £ {tW + U) 1/2 (tW + V) l/2 {UV) l/2 r E E L 

h^H W<w^2W d,e 
de\tw 

This yields the following result, which improves Proposition [2] if UV is larger than qo = tW . 

Proposition 3. - - We have X x < A H {tW + U) l ' 2 {tW + V) 1 ' 2 {UV) l / 2 W{HtWf : if (fL8l) 
holds. 



5.3. Conclusion. — Now we are ready to prove our final asymptotic estimate for . First, 
combining Propositions [H [2] and El we get 

where & is as in the statement of Theorem [3l The same bound holds for and . 
Hence, using Theorem SI we obtain <C 2? . Combining this with (|4.2p . (|5.2p and (j5.3[l . we 
arrive at the statement of Theorem [3l 

We end this section by discussing conditions under which we may expect the main term 
to dominate the error term in Theorem [3l In many applications, the length X(u,v,w,y) of 
the x-interval will be of size X(u, v , w, y) x X ^ qo = tW, for some fixed X > 0, and the 
parameters in (|1.9p will satisfy 

F^X, p^U- 1 , (7-r 1 , t^Y- 1 . (5.10) 

Moreover, in generic applications U and V will be shorter than the modulus, and so we further 
suppose that U < tW and V < tW. 
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If there is not much cancellation in the sums over the coefficients, then the expected size 
of the main term in (|5.2p is 

M UVWXY 
M x . 

qo 

For the first O-term on the right-hand side of the asymptotic formula in Theorem [3] to be 
dominated by this we need H just slightly larger than qo/X. The choice 

l+e 

X 

would be satisfactory. Then Ah <C <7g, by (jl.lOp and (|5.10p . Now, for ST to be smaller than 
^ , we need 

ql +£ ^ mm {u 2 ^V 2 ^X 2 ,z} and fit 1 ' 2 < X, 

where 

._ f(t/^) 1/4 (Xy) 1 / 2 , if ([THD holds and UV ^ tW, 
[ (IF) 2 / 3 , in general. 
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